Enhancing Coalition Formation in Multi-Agent Systems When Agents Plan Their activities
نویسندگان
چکیده
In a multiagent system, coalition formation is a coordination method for agents aiming to form groups of interest. In this paper, we focus on the particular context where agents are self-interested and plan their activities. We develop a new coalition formation model that uses the plans of the agents to guide the search for the coalitions and analyzes the coalition proposals already suggested by other agents in order to derive their preferences. This eases the negotiation for the coalitions. We analyse and develop the constraints that should be enforced on self-interested agents in order to form suitable coalitions which guarantee significant solution concepts. In addition, we detail in this paper our coalition formation mechanism, we experiment and evaluate it.
منابع مشابه
Distributed Protocols for Multi-Agent Coalition Formation: A Negotiation Perspective
We investigate collaborative multi-agent systems and how they can use simple, scalable negotiation protocols to coordinate in a fully decentralized manner. Specifically, we study multi-agent distributed coalition formation. We summarize our past and ongoing research on collaborative coalition formation and describe our original distributed coalition formation algorithm. The present paper focuse...
متن کاملIncreasing Coalition Stability in Large-Scale Coalition Formation with Self-Interested Agents
In coalition formation with self-interested agents both social welfare of the multi-agent system and stability of individual coalitions must be taken into account. However, in large-scale systems with thousands of agents, finding an optimal solution with respect to both metrics is infeasible. In this paper we propose an approach for finding coalition structures with suboptimal social welfare an...
متن کاملA Coalition Formation Framework Based on Transitive Dependence
Coalition formation in multi-agent systems (MAS) is becoming increasingly important as it increases the ability of agents to execute tasks and maximize their payoffs. Dependence relations are regarded as the foundation of coalition formation. This paper proposes a novel dependence theory namely transitive dependence theory for dynamic coalition formation in multi-agent systems. Transitive depen...
متن کاملSearching Pareto-optimal solutions for the problem of forming and restructuring coalitions in multi-agents systems
Coordination is one of the fundamental research issues in distributed artificial intelligence and multi-agent systems. Current multi-agent coalition formation methods present two limits: First, computation must be completely restarted when a change occurs. Second, utility functions of the agents are either global or aggregated. We present a new algorithm to cope with these limits. The first par...
متن کاملHow to Form and Restructure Multi-agent Coalitions
The first part of this paper presents a coalition formation method for multi-agent systems which finds a Pareto optimal solution without aggregating the preferences of the agents. This protocol is adapted to problems requiring coordination by coalition formation, where it is undesirable, or not possible, to aggregate the preferences of the agents. The second part proposes an extension of this m...
متن کامل